Explicit Time-Stepping for Stiff ODEs
نویسندگان
چکیده
We present a new strategy for solving stiff ODEs with explicit methods. By adaptively taking a small number of stabilizing small explicit time steps when necessary, a stiff ODE system can be stabilized enough to allow for time steps much larger than what is indicated by classical stability analysis. For many stiff problems the cost of the stabilizing small time steps is small, so the improvement is large. We illustrate the technique on a number of well-known stiff test problems.
منابع مشابه
Multirate Numerical Integration for Ordinary Differential Equations
Subject headings: Multirate time stepping / Local time stepping / Ordinary differential equations / Stiff differential equations / Asymptotic stability / High-order Rosenbrock methods / Partitioned Runge-Kutta methods / Mono-tonicity / TVD / Stability / Convergence. Het onderzoek dat tot dit proefschrift heeft geleid werd mede mogelijk gemaakt door een Peter Paul Peterichbeurs –verstrekt door d...
متن کاملComputer Science Technical Report TR - 08 - 13 July 18 , 2008 Emil M . Constantinescu and Adrian Sandu “ Achieving Very High Order for Implicit Explicit Time
In this paper we construct extrapolated implicit-explicit time stepping methods that allow to efficiently solve problems with both stiff and non-stiff components. The proposed methods can provide very high order discretizations of ODEs, index-1 DAEs, and PDEs in the method of lines framework. These methods are simple to construct, easy to implement and parallelize. We establish the existence of...
متن کاملExtrapolated Implicit-Explicit Time Stepping
This paper constructs extrapolated implicit-explicit time stepping methods that allow one to efficiently solve problems with both stiff and nonstiff components. The proposed methods are based on Euler steps and can provide very high order discretizations of ODEs, index-1 DAEs, and PDEs in the method of lines framework. Implicit-explicit schemes based on extrapolation are simple to construct, ea...
متن کاملMulti-adaptive Galerkin methods for ODEs V: Stiff problems
We develop the methodology of multi-adaptive time-stepping for stiff problems. The new algorithm is based on adaptively stabilized fixed point iteration on time slabs and a new method for the recursive construction of time slabs. Numerical examples are given for a series of well-known stiff and non-stiff test problems.
متن کاملTime Stepping Via One-Dimensional Padé Approximation
The numerical solution of time-dependent ordinary and partial differential equations presents a number of well known difficulties—including, possibly, severe restrictions on time-step sizes for stability in explicit procedures, as well as need for solution of challenging, generally nonlinear systems of equations in implicit schemes. In this note we introduce a novel class of explicit methods ba...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- SIAM J. Scientific Computing
دوره 25 شماره
صفحات -
تاریخ انتشار 2004